//package org.huawei260.String;
//
//import java.util.Scanner;
//
///**
// * @Auther: qingle
// * @Date: 2024/8/24-22:09
// * @Description:
// * 主管期望你来实现英文输入法单词联想功能，需求如下：
// *
// * 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。
// * 按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。
// * 注意
// *
// * 英文单词联想时区分大小写
// * 缩略形式如"don't" 判定为两个单词 "don"和 "t"
// * 输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号
// *
// * @version: 1.0
// */
//public class O0027_英文输入法 {
//
//	public static void main(String[] args) {
//
//		Scanner sc = new Scanner(System.in);
//		String res = sc.nextLine();
//		String resString = sc.nextLine();
//
//		System.out.println(lianxiang(res, resString));
//	}
//
//	private static String lianxiang(String res, String resString) {
//		// 1. 从res中查找包含resString的前缀的单词
//		// 子串的函数
//		String[] split = res.split(" ");
//		StringBuilder sb = new StringBuilder();
////		int len = resString.length();
////		for (int i = 0; i < split.length; i++) {
////			if (split[i].contains(resString) && split[i].substring(0,len).equals(resString)) {
////				sb.append(split[i]).append(" ");
////			}
////		}
//
//		//Set<String> wordSet = new TreeSet<>(Arrays.asList(split));
//
////		for(String s : split) {
////			if(s.startsWith(resString)) {
////				sb.append(s).append(" ");
////			}
////		}
////
////		return sb.isEmpty() ? resString :sb.toString().trim();
//
//		// 2. 找到后，将这些单词拼接起来
//		// 3. 如果没有找到，返回resString
//
//	}
//}
